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DETAILED ACTION 

This office action is in response to application 10/622,923 filed 7/17/2003, amendment 
filed on 5/5/2006. Claims 7, 8, 13, 15, 20 and 22 are amended. Claims 1-22 are 
pending in this application. 

Applicant's arguments, filed 5/5/06 have been fully considered and are 
persuasive. However, upon further consideration, a new ground(s) of rejection is made. 

Claim Rejections - 35 USC §112 

1 . The following is a quotation of the first paragraph of 35 U.S.C. 1 1 2: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claims 14-22 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the enablement requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to enable one skilled in the art to 
which it pertains, or with which it is most nearly connected, to make and/or use the 
invention. With respect to claim 14, claim recites "code for selecting", code for 
combining" etc. However, specification fails to enable such language, or any other 
language (i.e. instructions, computerized steps) which can be considered as enabling 
said language i.e. "code". 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 14-22 are rejected under 35 U.S.C. 112, second paragraph, as failing 
to set forth the subject matter which applicant(s) regard as their invention. Claim 14 
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recites a computer system comprising code. However, specification, at paragraph 
[0082] describes: "System 500 includes a processing unit 502, a memory unit 504 and 
an I/O unit 506 interconnected together to one or more buses". Claim 14 fails to 
describe a computer system which recites these components. Applicants' need to recite 
that the system comprises these additional features (i.e. processing unit, memory unit 
and I/O unit). In addition, Applicants' need to recite that the program code is on a 
medium, which when executed by the system performs the method steps. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1, 9, 10, 12, 14 and 21 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Wallace (US PG Pub 2006/01 17280). 

7. With respect to claims 1 and 14, Wallace teaches a method and computer 
system (see Figure 1 1) that combines look-up tables (see paragraph [0135]) in a design 
for programmable integrated circuit (see paragraph [0135]) comprising: selecting first 
and second LUTs from the design (i.e. identifying the inputs of first and second XOR 
gates, paragraph [0025]); determining whether both of the LUTs implement a same 
function (i.e. implement the same logic function, paragraph [0006]); and if the first and 
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second LUTs implement the same function, combining masks of the LUTs into a shared 
LUT mask in the design (i.e. if two functions are the same, then merge them, paragraph 
[0092]). 

8. With respect to claim 9, Wallace teaches all the elements of claim 1 , from which 
the claim depends. Wallace teaches: wherein determining if the LUTs both perform the 
same function further comprises: determining if an output value of the first LUT equals 
an output value of the second LUT for each possible input value that is applied to the 
input terminals of both of the LUTs (i.e. two gates [LUTs] are said to be equivalent if the 
outputs do not change if any of the inputs are interchanged, paragraph [0024]). 

9. With respect to claim 1 0, Wallace teaches all the elements of claim 1 , from which 
the claim depends. Wallace teaches: selecting third and fourth LUTs from the design 
(i.e. identifying the inputs of first and second XOR gates, paragraph [0025]); determining 
whether both of the LUTs implement a same function (i.e. implement the same logic 
function, paragraph [0006]); and if the third and fourth LUTs implement the same 
function, combining masks of the LUTs into a shared LUT mask in the design (i.e. if two 
functions are the same, then merge them, paragraph [0092]). 

10. With respect to claims 12 and 21 , Wallace teaches all the elements of claims 1 
and 14, from which the claims depend respectively. Wallace teaches: breaking apart 
the mask of the LUTs (i.e. disjoint-support decomposition into simpler functions, 
paragraph [0047]) if the mask lies in a critical path in the design (minimize logic levels 
from the critical path, paragraph [0039]) and placing the first and second LUTs into 
different logic elements (i.e. multi-gate, paragraph [0039]) within the design. 
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Claim Rejections - 35 USC § 103 

1 1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the Invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. Claims 2-6, 11 and 15-19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wallace (US PG Pub 2006/01 1 7280) in view of Andreev et al. 
(6,848,094). With respect to claims 2-6, 1 1 , and 15-19, Wallace teaches all the 
elements of claims 1 and 14, from which the claims depend respectively. Wallace fails 
to specifically teach a method/system wherein input signals are rearranged iteratively in 
order to determine whether two LUTs implement the same function. However, Andreev 
teaches a method of determining whether two LUTs implement the same function (Col 

1 , lines 5-12) wherein the order of input signals the LUTs are rearranged in order to 
determine whether both LUTs implement the same function (Col 1 , lines 20-34). It 
would have been obvious to one of ordinary skill in the art to incorporate Andreev into 
the method of Wallace because Andreev suggests that the re-ordering of inputs and 
corresponding outputs is helpful in removing redundant circuits, i.e. determining whether 
two LUTs implement the same function (Col 1, lines 20-35). 

13. With respect to claim 2, Wallace teaches all the elements of claim 1 , from which 
the claim depends, wherein. Andreev teaches a method of determining whether two 
LUTs implement the same function (Col 1 , lines 5-12) wherein common input signals of 
LUTs are identified, and the order of input signals of one of the LUTs are rearranged so 



Application/Control Number: 10/622,923 Page 6 

Art Unit: 2825 

that the common input signals are applied to a corresponding input terminal in both of 
the LUTs, and this method determines whether both LUTs implement the same function 
based on the first rearranged order of input signals (Col 1 , lines 20-34). 

1 4. With respect to claim 3, Wallace in view of Andreev teaches all the elements of 
claim 2, from which the claim depends, wherein. Andreev teaches a method of 
determining whether two LUTs implement the same function (Col 1, lines 5-12) wherein 
the order of at least two uncommon input signals of one of the LUTs are rearranged with 
respect to the input terminals of that LUT, and this method determines whether both 
LUTs implement the same function (Col 1 , lines 20-34). 

1 5. With respect to claim 4, Wallace teaches all the elements of claim 1 , from which 
the claim depends, wherein. Andreev teaches a method of determining whether two 
LUTs implement the same function (Col 1 , lines 5-12) wherein the order of at least two 
input signals of one of the LUTs are rearranged with respect to the input terminals of 
that LUT, and this method determines whether both LUTs implement the same function 
(Col 1, lines 20-34). 

1 6. With respect to claim 5, Wallace in view of Andreev teaches all the elements of 
claim 4, from which the claim depends. Wallace teaches: if the LUTs implement the 
same function with the first rearranged order (i.e. input pin swap [rearrangement] 
equivalence, paragraph [0036]), combining the masks of the LUTs into a shared LUT 
mask in the design (i.e. merge the two functions into one function, paragraph [0092]). 
Andreev teaches a method of determining whether two LUTs implement the same 
function (Col 1 , lines 5-12) wherein the order of at least two input signals of one of the 
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LUT's are rearranged with respect to the input terminals of that LUT, and this method 
determines whether both LUTs implement the same function (Col 1 , lines 20-34). 

1 7. With respect to claim 6, Wallace in view of Andreev teaches all the elements of 
claim 5, from which the claim depends. Andreev teaches a method for determining 
whether two LUTs implement the same function (Col 1 , lines 5-12). Betz teaches a 
method wherein two LUTs are combined into a shared mask (Col 1 , lines 11-13, i.e. 
combining functional blocks into fewer programmable circuit elements) if it is determined 
that the LUTs are combinable (i.e. implement same function, as suggested by Andreev: 
Col 1 , lines 7-10). Andreev also teaches rearranging the order of at least two input 
signals of the first LUT with respect to the input terminals of that LUT because it has not 
yet been determined that the LUT's implement the same function. 

18. With respect to claim 1 1 , Wallace teaches all the elements of claim 10, from 
which the claim depends, wherein. Andreev teaches a method of determining whether 
two LUTs implement the same function (Col 1 , lines 5-12) wherein the order of at least 
two input signals of one of the LUTs are rearranged with respect to the input terminals 
of that LUT if previous rearrangements of input signals to not determine same function 
(Col 1, lines 20-34). 

1 9. With respect to claim 1 5, Wallace teaches all the elements of claim 1 4, from 
which the claim depends. Andreev teaches a computer system wherein at least some 
integer N of common input signals for the first and second LUT are determined, and the 
order of input signals of one of the LUTs are rearranged so that the common input 
signals are applied to a corresponding input terminal in both of the LUTs, in the same 
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order, to provide a first rearranged order, and this method determines whether both 
LUTs implement the same function (Col 1 , lines 20-34). 

20. With respect to claim 1 6, Wallace in view of Andreev teaches all the elements of 
claim 15, from which the claim depends, wherein. Andreev teaches a computer system 
wherein the code is provided for rearranging an order of at least two uncommon input 
signals with respect to input terminals of one of the LUTs to provide a second 
rearranged order, if the LUTs do not implement the same function (Col 1 , lines 20-34). 
Kelsey teaches a computer system (Col 3, lines 10-12, i.e. Computer Aided Engineering 
Tool) which includes code to compare output values of the LUTs to determine if the 
LUTs generate the identical function based on the second rearranged order of the input 
signals (Col 2, lines 28-33). 

21 . With respect to claim 1 7, Wallace teaches all the elements of claim 1 4, from 
which the claim depends, wherein. Andreev teaches a computer system (Col 7, lines 
57-60, i.e. computer program of the present invention) wherein code is provided to 
determine whether two LUTs implement the same function (Col 1 , lines 5-12) which 
involves the rearrangement of the order of at least two input signals of one of the LUTs 
with respect to the input terminals of that LUT (Col 1 , lines 20-34). 

22. With respect to claim 1 8, Wallace in view of Andreev teaches all the elements of 
claim 17, from which the claim depends, wherein. Andreev teaches a computer system 
(Col 7, lines 57-60, i.e. computer program of the present invention) wherein code is 
provided for combining masks of the LUTs (Col 1 , lines 10-12, i.e. removing redundant 
circuits) in the design if the LUTs implement the identical function with the first 
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rearranged order (Col 1 , lines 23-25, i.e. re-ordering inputs), and code for rearranging 
the order of input signals of the LUTs with respect to the input terminals of that LUT to 
provide a second rearranged order of the input signals, if the LUTs do not implement 
the identical function with the first rearranged order (Col 1 , lines 20-34)). 

23. With respect to claim 1 9, Wallace in view of Andreev teaches all the elements of 
claim 18, from which the claim depends, wherein. Andreev teaches a computer system 
(Col 7, lines 57-60, i.e. computer program of the present invention) wherein code is 
provided for combining masks of the LUTs (Col 1, lines 10-12, i.e. removing redundant 
circuits) in the design if the LUTs implement the identical function with the second 
rearranged order (Col 1, lines 23-25, i.e. re-ordering inputs), and code for rearranging 
the order of input signals of the LUTs with respect to the input terminals of that LUT to 
provide a third rearranged order of the input signals, if the LUTs do not implement the 
identical function with the second rearranged order (Col 1 , lines 20-34)). 

24. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Wallace (US PG Pub 2006/01 1 7280) in view of Andreev et al. (6,848,094) and in further 
view of Harrison et al. (5,636,368). 

25. With respect to claim 22, Wallace in view of Andreev teaches all the elements of 
claim 18, from which the claim depends. Wallace in view of Andreev does not teach: 
code for determining if the LUTs have at least N common input signals, after the output 
values of the LUTs have been compared; code for determining if the LUTs have no 
more than M unique input signals, after the output values of the LUTs have been 
compared, wherein the masks of the first and second LUTs are not combined if the 
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LUTs have less than N common input signals or more than M unique input signals, 
wherein N and M are integers. However, Harrison teaches: code for determining if the 
LUTs have at least N common input signals (i.e. at Fig 8 step 820, it is determined 
whether the LUT-implemented function block [see Col 16, lines 23-25 for "look-up 
table"] contains at least 21 inputs), after the output values of the LUTs have been 
compared; code for determining if the LUTs have no more than M unique input signals 
(i.e. at Fig 8 step 830, it is determined whether the LUT-implemented function block 
[see Col 16, lines 23-25 for "look-up table"] contains more than 21 inputs), after the 
output values of the LUTs have been compared, wherein the masks of the first and 
second LUTs are not combined if the LUTs have less than N common input signals or 
more than M unique input signals (i.e. dividing LUT-implemented function block 
equation into two or more sub-expressions, see Fig 8, step 840), wherein N and M are 
integers. 

It would have been obvious to one of ordinary skill in the art to incorporate 
Harrison into the invention of Wallace and Andreev for at least the following reasons: 
Harrison improves the invention of Wallace by providing an alternative way to determine 
whether representations of digital circuits (i.e. logic equations, see Harrison, Col 11, 
lines 42-45) can be converted into layouts for circuit implementation (i.e. determining 
whether a logic equation is implementable in a function block [FFB], see Harrison, Col 
1 1 , lines 42-45). Note that in paragraph [0003] of Wallace, Wallace recites: "this 
invention relates to techniques for converting representations of digital circuits, such as 
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logic diagrams [i.e. diagrams which can be expressed by logic equations] or 
schematics, into layouts for circuit implementation." 

26. Claims 7, 8, 13 and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wallace (US PG Pub 2006/0117280) in view of Harrison et al. 
(5,636,368). 

27. With respect to claim 7, Wallace teaches all the elements of claim 1 , from which 
the claim depends. Wallace does not teach: before determining whether the LUTs 
implement the same function, determining if the LUTs have at least N common input 
signals; and if the LUTs do not have at least N common input signals, preventing the 
masks of the LUTs from being combined, wherein N is an integer. However, Harrison 
teaches: before determining whether the LUTs implement the same function, 
determining if the LUTs have at least N common input signals (i.e. at Fig 8 step 820, it is 
determined whether the LUT-implemented function block [see Col 16, lines 23-25 for 
"look-up table"] contains at least 21 inputs); and if the LUTs do not have at least N 
common input signals (direction of 'N' below step 820 of Fig 8, i.e. LUT-implemented 
function block does not have at least 21 inputs), preventing the masks of the LUTs from 
being combined (i.e. dividing LUT-implemented function block equation into two or more 
sub-expressions, see Fig 8, step 840), wherein N is an integer. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to incorporate 
Harrison into the invention of Wallace for at least the following reasons: Harrison 
improves the invention of Wallace by providing an alternative way to determine whether 
representations of digital circuits (i.e. logic equations, see Harrison, Col 11, lines 42-45) 
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can be converted into layouts for circuit implementation (i.e. determining whether a logic 
equation is implementable in a function block [FFB], see Harrison, Col 1 1, lines 42-45). 
Note that in paragraph [0003] of Wallace, Wallace recites: "this invention relates to 
techniques for converting representations of digital circuits, such as logic diagrams [i.e. 
diagrams which can be expressed by logic equations] or schematics, into layouts for 
circuit implementation." 

28. With respect to claim 8, Wallace in view of Harrison teaches all the elements of 
claim 7, from which the claim depends. Wallace does not teach: before determining 
whether the LUTs implement the same function, determining if the LUTs have more 
than M unique input signals; and if the LUTs have more than M unique input signals, 
preventing the masks of the LUTs from being combined, wherein M is an integer. 
However, Harrison teaches: before determining whether the LUTs implement the same 
function, determining if the LUTs have more than M unique input signals (i.e. at Fig 8 
step 830, it is determined whether the LUT-implemented function block [see Col 16, 
lines 23-25 for "look-up table"] contains more than 21 inputs); and if the LUTs have 
more than M unique input signals (direction of 'N' below step 830 of Fig 8, i.e. LUT- 
implemented function block has more than 21 inputs), preventing the masks of the LUTs 
from being combined (i.e. dividing LUT-implemented function block equation into two or 
more sub-expressions, see Fig 8, step 840), wherein M is an integer. 

29. With respect to claim 13, Wallace teaches all the elements of claim 1 , from which 
the claim depends. Wallace does not teach: after determining whether both of the LUTs 
implement the same function, determining if the LUTs have at least N common input 



Application/Control Number: 10/622,923 Page 13 

Art Unit: 2825 

signals; and determining whether the LUTs have no more than M unique input signals, 
wherein the LUT masks are combined into the shared LUT mask only if the LUTs have 
at least N common input signals and no more than M unique input signals, wherein N 
and M are integers. However, Harrison teaches: after determining whether both of the 
LUTs implement the same function, determining if the LUTs have at least N common 
input signals (i.e. at Fig 8 step 820, it is determined whether the LUT-implemented 
function block [see Col 16, lines 23-25 for "look-up table"] contains at least 21 inputs); 
and determining whether the LUTs have no more than M unique input signals (i.e. at Fig 
8 step 830, it is determined whether the LUT-implemented function block [see Col 16, 
lines 23-25 for "look-up table"] contains more than 21 inputs), wherein the LUT masks 
are combined into the shared LUT mask only if the LUTs have at least N common input 
signals and no more than M unique input signals (step 840 of Fig 8 is bypassed, i.e. 
equation is not split into two sub-expressions, i.e. one shared LUT-implemented 
function block), wherein N and M are integers. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to incorporate Harrison into the 
invention of Wallace for at least the following reasons: Harrison improves the invention 
of Wallace by providing an alternative way to determine whether representations of 
digital circuits (i.e. logic equations, see Harrison, Col 11, lines 42-45) can be converted 
into layouts for circuit implementation (i.e. determining whether a logic equation is 
implementable in a function block [FFB], see Harrison, Col 1 1 , lines 42-45). Note that in 
paragraph [0003] of Wallace, Wallace recites: "this invention relates to techniques for 
converting representations of digital circuits, such as logic diagrams [i.e. diagrams 
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which can be expressed by logic equations] or schematics, into layouts for circuit 
implementation." 

30. With respect to claim 20, Wallace teaches all the elements of claim 14, from 
which the claim depends. Wallace does not teach: code for determining if the LUTs 
have at least N common input signals; and code for determining if the LUTs have no 
more than M unique input signals, wherein implementation of the code for comparing 
the output values of the first and second LUTs is prevented if the first and second LUTs 
have less than N common input signals or more than M unique input signals, wherein N 
and M are integers. However, Harrison teaches: code for determining if the LUTs have 
at least N common input signals (i.e. at Fig 8 step 820, it is determined whether the 
LUT-implemented function block [see Col 16, lines 23-25 for "look-up table"] contains at 
least 21 inputs); and code for determining if the LUTs have no more than M unique input 
signals (i.e. at Fig 8 step 830, it is determined whether the LUT-implemented function 
block [see Col 16, lines 23-25 for "look-up table"] contains more than 21 inputs), 
wherein implementation of the code for comparing the output values of the first and 
second LUTs is prevented if the first and second LUTs have less than N common input 
signals or more than M unique input signals, wherein N and M are integers (i.e. dividing 
LUT-implemented function block equation into two or more sub-expressions, see Fig 8, 
step 840). It would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate Harrison into the invention of Wallace for at least the 
following reasons: Harrison improves the invention of Wallace by providing an 
alternative way to determine whether representations of digital circuits (i.e. logic 
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equations, see Harrison, Col 11 , lines 42-45) can be converted into layouts for circuit 
implementation (i.e. determining whether a logic equation is implementable in a function 
block [FFB], see Harrison, Col 1 1 , lines 42-45). Note that in paragraph [0003] of 
Wallace, Wallace recites: "this invention relates to techniques for converting 
representations of digital circuits, such as logic diagrams [i.e. diagrams which can be 
expressed by logic equations] or schematics, into layouts for circuit implementation." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Suchin Parihar whose telephone number is 571-272- 
6210. The examiner can normally be reached on Mon-Fri, 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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